翻訳と辞書
Words near each other
・ Synthetic element
・ Synthetic Entertainment
・ Synthetic environment
・ Synthetic Environment for Analysis and Simulations
・ Synthetic fabric
・ Synthetic fence
・ Synthetic fiber
・ Synthetic file system
・ Synthetic fuel
・ Synthetic fuel commercialization
・ Syntactic expletive
・ Syntactic foam
・ Syntactic gemination
・ Syntactic hierarchy
・ Syntactic methods
Syntactic monoid
・ Syntactic movement
・ Syntactic pattern recognition
・ Syntactic pivot
・ Syntactic predicate
・ Syntactic Structures
・ Syntactic sugar
・ Syntactic web
・ Syntagma
・ Syntagma (linguistics)
・ Syntagma Canonum
・ Syntagma metro station
・ Syntagma Metro Station Archaeological Collection
・ Syntagma Musicum
・ Syntagma Square


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Syntactic monoid : ウィキペディア英語版
Syntactic monoid
In mathematics and computer science, the syntactic monoid ''M''(''L'') of a formal language ''L'' is the smallest monoid that recognizes the language ''L''.
==Syntactic quotient==
Given S\subset M of a monoid ''M'' of every string over some alphabet, one may define sets that consist of formal left or right inverses of elements in ''S''. These are called quotients, and one may define right or left quotients, depending on which side one is concatenating. Thus, the right quotient of ''S'' by an element m\in M is the set
:S \ / \ m=\.
Similarly, the left quotient is
:m \setminus S=\.

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Syntactic monoid」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.